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(57) ABSTRACT 

A flexible sliding correlator for use in a spread spectrum 
receiver divides baseband signal samples into different 
groups, associates each group with a different section of a 
spreading code, and combines ones of the signal samples 
with corresponding values in the spreading code section. 
The groupings and spreading code sections can be changed 
during operation of the receiver to maximize performance of 
the receiver under different or changing conditions. In 
addition, the sample and spreading code value combinations 
can be further combined in different ways, and the further 
combinations can be changed during operation of the 
receiver. According to another aspect of the invention, the 
baseband signal can be sampled either uniformly or non- 
uniformly. The phase and frequency of the baseband sam- 
pling can be adjusted during operation of the receiver so that 
samples are taken very close to the optimum sampling 
position, at the peak of a chip waveform in the baseband 
signal. 

24 Claims, 13 Drawing Sheets 
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FLEXIBLE SLIDING CORRELATOR FOR term "bit" refers to one digit of the information signal. The 

DIRECT SEQUENCE SPREAD SPECTRUM term "bit period" refers to the time period between the 

SYSTEMS beginning and the end of the bit signal. Accordingly, the chip 

period refers to the time period between the beginning and 

BACKGROUND OF THE INVENTION 5 the end of one digit of the high rate signature sequence 

This invention relates to the use of spread spectrum or si S naL ^ bit P eriod * much Sr cater man mc chi P P*™ 1 *- 

Code Division Multiple Access (CDMA) communications ^ rcsult of mis modulation, which is essentially the 

techniques in cellular radio telephone systems. More P roduct of mc agqature sequence and the data stream, is 

particularly, the invention relates to receivers used in direct sbown m ( c ) of HO. 2. In Boolean notation, the 

sequence spread spectrum (DS-SS), or "traditional" direct- 10 modulation of two binary waveforms is essentially an 

sequence CDMA systems. exchisive-OR operation. A similar series of operations is 

™*, A j , . , • . • » carried out for Signal 2 as shown in signal graphs (dWf) of 

CDMA or spread spectrum communications have been in - T * *i_ * j j 

• ,i j f „ 7 TT - . v FIG. 2. In practice, of course, many more than two coded 

existence smce the days of World War II. Early applications • c *• • i a *i_ 

. . * 4 j T1 : j iL information signals are spread across the frequency spec- 
were predominantly military oriented. However, today there „ ^_ . , f « i 4 i L * 
. . . • • j . 15 tram available for cellular telephone communications, 
has been increasing interest m using spread spectrum sys- r 

terns in commercial applications. Examples include digital °° ded fe used t0 modulate an RF carrier using 
cellular radio, land mobile radio, and indoor and outdoor ^ one of a number of modulation techniques, such as 
personal communications networks. Commercial operations Quadrature Phase Shift Keying (QPSK). Each modulated 
of the cellular telephone industry continue to grow, and users nn camer 15 transmitted over an air interface. At a radio 
continue to demand flexible data transfer rates as a key 20 receiver, such as a cellular base station, all of the modulated 
feature in newer communications systems. carrier si S nals that overlap in the allocated frequency band- 
CDMA allows signals to overlap in both time and f d± are received t0 ^ ther > V* ar ' effective }y *> 
frequency, as illustrated in FIG. 1. Thus, all CDMA signals f ° rm a «> m P 0Slte of modulated earner signals, or a 
share the same frequency spectrum. In either the frequency « mm ? oea ? transmission signal Hie composite of modulated 
or the time domain, the multiple access signals appear to be * ? mcr ^gnals is demodulated to the appropriate baseband 
ontopofeachomerlnaCDr^system^mforrnVtiondata ^TTl ^ Jf * V™k°/w 
stream (e.g., speech) to be transmitted is impressed upon a M For sample, signal graph (c) of 
much higher bit rate data stream known as a ^reading code . , 3 » a .^rnposite or sum of the individually coded 
signal, a signature sequence or a code sequenced sig- M f ^ ^ a >J md < b > of fp' 3 > * a 
nature sequence, which has a random appearance, can be *° ^rnposite baseband signal The composite baseband signd 
generated by a pseudorandom code generator, and replicated can , have . in -P hase ^ d out-of-phase components, real 
- - j • r i , j and imaginary components, and can also be referred to as a 
in an authorized receiver. The information data stream can i k k /i * i 
be combined with the signature sequence by effectively implex baseband signal. 

multiplying the two bit streams together. Combining the 35 ^ original data streams can be extracted or decoded 

higher bit rate signature sequence with the lower bit rate from the composite baseband signal. For example, signal 1 

information data stream is called coding or spreading the can be decoded by multiplying the composite baseband 

information data stream signal. Each information data si S Dal m me &*P h ( c ) of nG - 3 ^ me unique 

stream or channel is allocated a unique spreading code or signature sequence used originally to encode signal 1, as 

signature sequence. A plurality of coded information signals ^ shown m the S ra P h ( d ) of F 10 - 3 - ^ resulting signal 

are modulated and transmitted on a radio or carrier wave as * analyzed to decide the polarity (high or low, +1 or -1, "1" 

a modulated composite signal. Each of the coded signals or "°") of eacn information bit period of the signal, 

overlaps all of the other coded signals, as well as noise- These decisions can be made by taking an average or 

related signals, in both frequency and time. The modulated majority vote of the chip polarities during one bit period, 

composite signal of multiple coded signals is received at a 45 Such "hard decision" making processes are acceptable as 

receiver and is demodulated into a baseband frequency. The long as there is no signal ambiguity. For example, during the 

demodulated composite signal, or baseband signal, can also first bit period in the signal graph (f), the average chip value 

be referred to as a complex signal because it typically is +0.67 which readily indicates a bit polarity +1. Similarly, 

contains both real and imaginary components. A coded during the subsequent bit period, the average chip value is 

signal is extracted and isolated from the demodulated com- 50 -1 33. As a result, the bit polarity was most likely a -1, 

posite signal by correlating the coded signal using the same Finally, in the third bit period, the average is +0.80 which 

signature sequence that was used to create the coded signal. indicates a bit polarity of +1. However, whenever the 

Typically, the information data stream and the signature average is zero, the majority vote or averaging test fails to 

sequence are binary with the bits of the signature sequence provide an acceptable polarity value, 

being known as "chips'*. In traditional direct-sequence 55 In most situations, a "soft decision" making process is 

CDMA or spread spectrum systems, a signature sequence used to determine the bit polarity. For example, an analog 

having N chips is used to represent one bit or data symbol voltage proportional to the received signal afler despreading 

of the information data stream. An entire transmitted N-chip can be integrated over the number of chip periods corre- 

sequence is referred to as a transmitted symbol sponchng to a single information bit. The sign or polarity of 

In particular, FIGS. 2 and 3 illustrate how information 60 me Qet integration result indicates that the bit value is a +1 

signals in a CDMA system are encoded and decoded. Two or ~1 • 

different data streams (a) and (d) are shown graphically in CDMA receivers often contain a RAKE receiver. In 

FIG. 2, and represent digitized information to be commu- mobile communication systems, signals transmitted 

nicated over two separate communication channels as Signal between base and mobile stations typically suffer from echo 

1 and Signal 2, respectively. Signal 1 is modulated using a 65 distortion or time dispersion, caused for example by signal 

unique signature sequence having a high bit rate, and is reflections from large buildings or nearby mountain ranges, 

thereby encoded as shown in signal graph (b) of FIG. 2. The Multipath dispersion occurs when a signal proceeds to the 



08/01/2003, EAST Version: 1.04.0000 



US 6,363,105 Bl 
3 4 

receiver along not one but many paths so that the receiver nitude of the output from the summer 610. The output of the 

hears many echoes having different and randomly varying magnitude square 612 can be used to identify and acquire a 

delays and amplitudes. Typically a RAKE receiver "rakes" signal that was encoded with the designated signature 

all the multipath contributions together. A CDMA RAKE sequence. 

receiver individually detects each echo signal using a cor- 5 D ite ^ niimerous advantages afforded by CDMA, the 

relation method, corrects for different tune delays, and adds { of CDMA systems is limited by the 

the detected echo signals algebraically (with the same sign). pn)cess fiecause many different ^ communi . 

Sliding correlators can be used m spread spectrum or ^tiovs over ia p in time and frequency, the task of correlating 

CDMA receivers to perform the correlation/extraction me mmfX mforrnatioo signal ^ me appropriate user is 

process, and are typically capable of doing so relatively 10 complex< Although sliding correlators are relatively fast, 

quickly. In particular, a conventional sliding correlator can m m ^ CQSt{ iQ because lhey r e quire a 

correlate the baseband signal with a portion of a signature relat ively large number of gates on a Very Large Scale 

sequence used to spread the signal. The signature sequence integrated (VLSI) chip and consume relatively large 

portion is also known as a local code section, and is of power Accordingly, sliding correlators having 

correlated at a rate equal to the chip rate. The chip rate is the 15 m fa^ed cost-to-utility ratio are desirable, 
inverse of a time period of a chip in the signature sequence 

as broadcasted. Sliding correlators are sometimes known as SUMMARY OF THE INVENTION 
matched filters, since they can be used to search for a match According to an exemplary embodiment of the invention, 
between a received and sampled baseband signal and section a flexible shding correlator for ^ in a spearum 
of a signature sequence. ^ receiver ^vides baseband signal samples into different 
Sliding correlators can be used, for example, m the groups, associates each group with a different section or 
conventional spread spectrum receiver shown in FIG. 4, portion of a spreading code or signature sequence, and 
which includes an antenna 40, Radio Frequency (RF) sec- combines the signal samples with corresponding values in 
tion 42, and a baseband processor 44. FIG. 5 shows an me signature sequence section. The groupings and signature 
internal configuration of the baseband processor 44 of FIG. 25 sequence sections can be changed during operation of the 
4, wherein a complex baseband signal 50 is input to a receiver to maximize performance of the receiver under 
sampler 52. The sampler 52 samples the baseband signal at different or changing conditions. In addition, the sample and 
a specified rate. The baseband signal can be sampled, for signature sequence value combinations can be further corn- 
example, twice per chip. The samples are provided to a bmed in different ways, and me further combinations can be 
RAKE receiver 54, a set of early-late gates 58 and an initial 30 changed during operation of the receiver. The flexible slid- 
acquisition and search unit 56. The RAKE receiver 54 mg correlator can be adaptively configured during operation 
detects the signal, and the early-late gates 58 provide a of ^ rece iver by changing the grouping of the baseband 
multipath delay estimate to the RAKE receiver. The unit 56 samples, the signature sequence sections used to process 
provides initial acquisition and search functions that are each group, and the combination of group processing results, 
typically necessary in a spread spectrum receiver. A signa- 35 According to another aspect of the invention, the baseband 
ture sequence is typically broadcast from beginning to end, sigQa3 can bc sampled either uniformly or non-uniformly. 
and then repeated. The signature sequence can be The phase and frequency of the baseband sampling can be 
unmodulated, partially modulated, or fully modulated by adjusted during operation of the receiver so that samples are 
information symbols, depending on whether the system has very dosc t0 ^ optimiim sampling position, at the 
data only, pilot symbols, or a pilot channel. Initial acquisi- 40 peak of a chip waveform in the baseband signal, 
tion refers to a process of generally determining which 

portion of the signature sequence is currently being broad- BRIEF DESCRIPTION OF THE DRAWINGS 

cast In contrast, searching refers to a process of precisely other objects and advantages of the invention will 

determining which portion of the signature sequence is become apparent to those skilled in the art from the follow- 

currently being broadcast, so that data can be extracted from 45 mg detailed description of preferred embodiments, when 

the broadcast signal. A sliding correlator can reside, for rea d m conjunction with the accompanying drawings. like 

example, in the unit 56. elements in the drawings have been designated by like 

FIG. 6 shows a block diagram of a conventional sliding reference numerals, 

correlator 600 having a delay lineJOj, delay taps 606, FIG. 1 is a plot of access channels using a CDMA 

multi£lyinglaps-608, a summer 610, and a magnitude square 50 technique- 

612. The baseband signal is sampled uniformly with samples FIG. 2 shows a series of graphs illustrating how CDMA 

710, wherein each chip 712 is sampled twice, as shown in s i gna]s are generated- 

FIG. 7. The baseband samples 710 are provided as an input , f ' . r , c -i, . . 

jagnaL^O^Jot^^ is uniformly ™ A 3 ^ a ™. af ***** { ° T how 

sampled when the time between samples is constant. The 55 signals are oecoaed; 

series of delay taps 606 forms the delay line 604, so that the FIG. 4 is a general block diagram of a conventional spread 

delay line 604 effectively functions as a first-in-first-out spectrum receiver; 

(FIFO) register, or queue. Since there are two samples per FIG ' 5 K a block digram showing an internal configu- 

chip, the sample values move from one delay tap to the next ration of the sp™*** spectrum receiver of FIG. 4; 

delay tap at twice the chip rate. The sample values present so F*G. 6 is a block diagram of a conventional shding 

in the delay taps ^pmvi^ tn th«» piultfp lyipg ta p s correlator used, for example, in the spread spectrum receiver 

JiOg^where they are multiplied by tap coefficient that o f FIGS. 4 and 5; 

correspond to a _^gyi^patp4 spreadin g mf fc or signature^ FIG. 7 is a diagram showing conventional, uniform sam- 

seqjimcejoLa,signal from which data is to be extracted. The phng of a baseband signal; 

resulting values are Utea^a d&d - 4n^ e-^unamej^610. An 65 FIGS. 8A-C are block diagrams of flexible shding corr- 

output of the summer 610 is provided to magnitude square elators according to exemplary embodiments of the inven- 

612, which outputs a number that is the square of a mag- tion; 
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FIG. 9 is a diagram showing non-uniform sampling of a of the summers corresponding to the different groups of 

baseband signal according to an exemplary embodiment of multiplying taps can also be variously combined, 

the invention; For example, where a goal is to identify a long signature 

FIG. 10 is a flowchart showing operation of a flexible sequence, or a location within a long signature sequence, a 

sliding correlator according to an exemplary embodiment of 5 flexible sliding correlator having two groups of multiplying 

the invention/ and U P S can oe es P ec ially useful. One of the two groups can be 

11 - > a . , . . ^ c *i. T7T/-1 * n assigned a set of coefficients that corresponds to a first local 

FIG. 11 is a flowchart showing part of the FIG. 10 cod JJ scction of ibft ^mrz sequence, and the other group 

operation m greater detail. Qm fae assigned a set of coefficients that corresponds to a 

DETAILED DESCRIPTION 10 secon ^ l oca ^ code section of the signature sequence, where 

the first and second local code sections are chosen to be 

FIG. 8A shows a flexible sliding correlator 800 according non-contiguous. In such a case, one of the local code 

to an exemplary embodiment of the invention. As shown in sections will be recognized first, and then the other local 

FIG. 8A, the flexible sliding correlator 800 includes a delay code section will be recognized after the chips separating the 

line 804 made up of a plurality of delay taps 606 connected two local code sections have passed through the delay line, 

in series to form a queue. Samples are introduced into the 15 Accordingly, the two recognitions and the delay between the 

delay line 804 via an input line 802. Each of the delay taps recognitions (corresponding to the number of chips separat- 

606 connects to one of a plurality of multiplying taps 608. m g tne local sections) can together be used to identify 

The multiplying taps 608 are divided into two groups, and & G signature sequence. The first recognition can also be 

the collective outputs of one group are provided to a first used t0 tentatively identify the signature sequence, and the 

summer 813, and the collective outputs of the other group 20 delay and the second recognition can be used to confirm the 

are provided to a second summer 814. The outputs of the tentaUve identification. 

summers 813 and 814 are provided to a processor 812, ^f m ^ wcl 7> ******* code ^clion can be used to 

which variously combines the outputs of the summers 813 rcLabl y .^entify the signature sequence, then only one 

and 814 to generate outputs 816 such as: a) X; b) Y; c) X + Y; re ^gf lon b V either °£ & e local code sections is necessary, 

iv , V |2 „\ I vi 2 a\ tvi2. „„j _\ ivP.ivP y „™i v 25 and a tune saving can be realized. For example, if the two 

d) |X + Y| , e) |X| , d) |Y| and e) |X| ^rf. X and Y ^ ^ m d the signa- 

represent signals having both magnitude and phase, and XI . . r t , ,7 c 

j m . L j r .i_ ■ i v j ture sequence, then at most half of the signature sequence 

and Y represent magnitude ot the signals X and Y. Froces- * *u u *u j t i- u c 

' X r t & ,i . fr , Jt must pass through the delay lnie before a recognition occurs, 

sor a 12 can be programmable, providing only those outputs T *u j.u*. , . , t - c * • 

« i o-i-i In other words, the signature sequence can be identified in 

desired at a particular tame. For example, the processor 812 ^ ^ fi ^ ^ ^ otixeTwise el before 

can be configured to compute all possible output^ and then identification tf ^ s]idi required reC ognition of 

prograrnmably^lect^i^^ • ^ ^ ^ ^^d the delay between them, or if 

provided in the delay line 804 between a first group of delay theslidingcorrelatorconU ^ edcoeffic [ eiltscorreS p 0ndin g, 0 

taps corresponding to the code A, and a second group of t i i j ™. i ■« j • •£ * mi 

*K . * l oa / °nly °ne local code section. Those skilled in the art will 

delay taps corresponding to the code C. The switch 844 can „ ro '„- fKnf tl . M „ i • i AmantaA „ 

, r x1 n A r , , ... ,35 recognize that this concept can also be implemented with 

pass values from the first group of delay taps to the second ^7" . j *• 

r r , , . * . , * * • i- more than two code sections. 

group of delay taps, or can provide values from the input hoe , . ■ , . - 

802 directly to the second group of delay taps. . ^ * exlbl f shchng correlator can also be used in srtua- 

T. . ... * tions where it is desirable to make coherent correlation 

Adding to an aspect of the invention, chip samples can ^ s ^ QQ ^ { ^ where 

be ^advanced through ithe delay lme 804 at the sampling rate, ^ vakes m mhmati comb ined. e.g., coherendy added, 

where the value of the sampling rate is equal to the number addition meaflS ^ vaJues hav ^ botfa ma ^ mde 

of samples per chip multiplied by the chip rate. ^ pfaase afe adde(J) wMle addit ion means 

Although the flexible sliding correlator 800 is shown in mat values having only magnitude or magnitude squared are 

FIG. 8A with the multiplying taps 608 divided into two addecL Non-coherent correlation can be desirable, for 

groups 809 and 811, the multiplying taps 608 can alteraa- 45 example, when there is frequency error or when a commu- 

tively be divided into more than two groups with corre- nication channel is changing phase rapidly, as when a mobile 

sponding summers and additional switches, or can be orga- station is located in a car and the car moves into an area 

nized as one group. In addition, the groups can be differently where the signal ^ re flected differendy and the signal path 

or similarly sized according to individual requirements of lengtn changes. In this situation, chip samples in a series 

each situation. 50 corresponding to a large local code section can change phase 

Although the flexible sliding correlator 800 is shown in relative to each other from the beginning of the section to the 

FIG. 8A with a delay line 804, the delay line function can be end of the section. If the phase change is sufficiently large 

alternatively implemented using a circular buffer and incre- and the samples are coherently added, then samples from the 

mented addresses, so that power costly data transfers are beginning of the section can cancel samples from the end of 

avoided. t ss the section, thus reducing the ability of the sliding correlator 

Portions or sections of one or more signature sequences, to recognize the local code section. To avoid this, the flexible 
hereafter referred to as local code sections, can also be sliding correlator can be configured so that the large local 
variously associated with the groups. For example, one code section is divided into two adjacent local code sections, 
group of multiplying taps can contain coefficients corre- where multiplying taps and their coefficients and corre- 
sponding to a local code section of a first signature sequence, 60 sponding summers are grouped accordingly. Thus, samples 
and another group of multiplying taps can contain coeffi- from the beginning of the large local code section can be 
cients corresponding to a local code section of a second multiplied by coefficients in one of the groups of multiplying 
signature sequence. Alternatively, multiplying taps of dif- taps and summed, and samples from the end of large local 
ferent groups can contain coefficients corresponding to code section can be similarly processed by the other group 
different code sections of the same signature sequence, and 65 of multiplying taps and summed. The two sums can then be 
the code sections can be contiguous (Le., adjacent sections non-coherenUy added, for example as |Xp+|Y| 2 as shown in 
within the signature sequence) or non-contiguous. Outputs FIG. 8A. 
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If conventional use of the flexible sliding correlator is the A code. The correlations to the C code are stored in a 

desired, then the groups of multiplying taps can be organized memory 852, and then provided to the processor 812 after an 

to correspond to adjacent local code sections, and the sums appropriate delay. Thus, the memory 852 performs a delay 

corresponding to the groups can be coherently added. If the function and a necessary size of the delay line is correspond- 

received signal is strong, then one or more of the groups can 5 ^gty reduced. Two codes A and C are shown in FIG. 8B, but 

be turned off to reduce power consumption. more ^ 0311 be used- For example, multiplying 

.. . - . . . taps and summers can be provided for each code, and 

According to another aspect of the invent™ the flexible o ^ rf ^ summcn . ^ £ ^ tQ ^ ^ 

sliding correlator can also be configured to advance chip SQ / S12 md ^ mc 852 * 

samples through the delay line 804 at a rate of a local clock t , . , on - . , . , 

. r . .jj-*u • . • , j r * m Inan extreme case, the delay line 805 is completely 

signal provided in the spread spectrum receiver, instead of at 10 v . 4 , , . ' , r 

.u t . i 1 f i. . r , eliminated and each sample, as it becomes avadable, can be 

the sampling rate. The local clock rate is preferably greater 1t . , , j-rr * j i / \_ j 

tU .u v 4 4 i «■ u .? j multiplied by many different code values (e.g., each code 

than the sampling rate so that correlation can be performed , r j- * ■ * • i*t_ i*- t • 

* 1 1 nZ i_ • i i_ . r value corresponding to a coefficient in one of the multiplying 

more quickly. The chip samples can be samples from a t , AQ . r , ?, , , t . OM f . t r 3 7° 

. n . 3 . , * . r c , , , . , 4 . 4 taps 608) and provided to the memory 852 for later use by 

previously received portion of a broadcast signal that are ,, r 7 . 0i - -/ 

. j • i_ <r / » i_ \ j » -j j t j i n«: the processor 812, and/or directly to the processor 812 for 

stored in a buffer (not shown), and men provided to the delay 35 . - A w <. « , . j 

.. . , I., . 4n. i.- T • * a= • . immediate use. Multiphed samples can be summed within 

line at the local clock rate. The multiplying tap coefficients lL . ,f , . iL 

u u j a . jf.i. L.- 1 me processor 812 in the extreme case, and in other cases as 

would be changed after each pass of the chip samples. , . r , T „ , . ' . • « 

° r r desired. In all cases, when a sample becomes available, all 

This arrangement can be particularly useful during the products bctW een the sample and all of the possible code 

initial acquisition phase, when the goal is to quickly locate valucs ^ bc computed if desired. In cases other than the 

the position of a broadcast signal in a signature sequence. An cxtremc casCj all products bctwccn io the dclay Rnc 

elapsed time smce the portion of the signal corresponding to 805 md ^ of mc poss ible code value can also be computed 

the stored chip samples was received is tracked, and this if desired. In addition, particular products can be selected for 

elapsed time together with the determined location of the particular summers depending on the code sequence, 

chip samples m the signature sequence indicates a current Typically, there are only a small number of code values, for 

location of the signal in the signature sequence. In this way example +1 and -1 

the flexible sliding correlator can be used to determine and nG 8B corasUtian of the A and C codes, 

thus acquire the current location of a broadcast signal in a Tf ^ ^ dock ratc ^ high enough> these corrclatiDns can 

signature sequence. ^ e p er f orme d in series by sharing the multiplying taps. For 

Alternatively, the current location of a broadcast signal in 3Q example, suppose the baseband samples are clocked in every 

a signature sequence can be determined by holding a series half chip period oppose the local processing clock 

of chip samples stationary in the delay line 804, and stream- period ^ onc eigntn of a ^ period mcrc arc four 

ing a sequence of coefficients through the multiplying taps clock periods to process data m me dclay line 805 before a 

at the local clock rate. In this way the multiplying taps ncw ^ ^ me dclay Lnc 80 5, Thus, two of 

function in a fashion similar to a shift register through which 35 ^ c clock cyclcs can be ^4 to mu iti p l y data in the delay line 

the sequence moves. The sequence of coefficients corre- 805 ^ coc fficicnts in the multiplying taps 608 that cor- 

sponds to at least a portion of the signature sequence being respond to code A, and store the result. Then, during the 

sought, and can correspond to the entire signature sequence. remaining two clock cycles, coefficients corresponding to 

The coefficients can be streamed through the multiplying codc c can be loaded into the multiplying taps 608 and 

taps until the series of chip samples being held in the delay ^ multiplied with the data in the delay line 805, and the results 

line 80<Tis matched with a portion of the sequence. If no can bc storcd A state macb in e ( no t shown) can be used to 

match has been found after the entire sequence of coeffi- control the sequence of operations, and control where the 

cients of the signature sequence has been streamed through are summed and stor ed. 

the multiplying taps, then a sequence of coefficients corre- Consider a mc exam iCf in which it ^ desirable to 

sponding to a different signature sequence can be streamed 45 form a conelation 12g chi m x m b nonKX , hereil tly 

through the multiplying taps. Alternatively, the multiplymg ^ tWQ S uch an example can apply 

taps can be divided into a plurality of groups and a different to ^ a isition of a si ^ nature ^ A code 

signature sequence can be streamed through each group so would ^ nd to ^ first 64 M of mc si ^ 

that the different sequences are streamed simultaneously. A sequencC) ^ mc C code would correspond to the second 64 

buffer (not shown) can also be provided to store the cocf- $Q chi of mc when the first 64 chips are 

ficients and provide them to the multiplying taps. in the delay line 805, they are correlated with the C code and 

This technique of processing the chip samples at a local the results are stored. Then, 64 chips later when the second 

clock rate instead of at the chip rate can also be used in the 54 cmps D f mc signature sequence are in the delay line 805, 

search mode. For example, this technique can be useful in m e stored C code correlation with the first 64 chips is 

the search mode when the delay is relatively large, as when 5S retrieved from the memory 852, magnitude squared, and 

a signal delay on the order of plus or minus 500 chips is ad ded to the magnitude square of the current A code corre- 

experienced in a signature sequence that is approximately i at j on the second 64 chips. Astate machine (not shown) 

32,000 chips long. can bc used to managc the memory 852 to achieve this 

A hybrid approach is also possible, in which data samples result, 

slide by and are correlated to multiple codes or signature 50 Another form of flexibility is in which data samples are 

sequence sections. The hybrid approach is particularly use- processed by the different groups. For example, the data 

ful when the flexible correlator groups are the same length. samples processed by one group need not always be passed 

For example, the hybrid approach can be used to reduce on to the next group. Consider the embodiment shown in 
the delay line memory requirements, as illustrated in FIG. FIG. SC. Data is initially sampled at 8 samples per chip. The 
8B. Instead of storing 2M samples as in the delay line 804, 65 samples are input to decimators 840 and 842, which sub- 
only M samples are stored in the delay line 805. Correlations sample the data. Each of the decimators 840 and 842 outputs 
to the C code are performed in parallel with correlations to 2 of every 8 samples they receive. The decimators 840 and 
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842 can have similar or different subsampling phases, rela- 
tive to each other. Decimator 840 provides data to a first 
group 860, whereas decimator 842 provides data to switch 
844. When switch 844 is controlled to output subsampled 
data from the decimator 842, the data from decimator 842 5 
are passed to the second group 862. Note that when switch 
844 is controlled to output data from the group 860 of the 
tapped delay line 804, the embodiment in FIG. 8C operates 
analogously to the embodiment shown in FIG. 8 A 

The embodiment shown in FIG. 8C can be used, for 10 
example, to perform correlations using 4 samples per chip. 
If 8 samples per chip are provided to the decimators 840 and 
842, then each of the decimators 840 and 842 can output a 
different pair of from the 8 samples. For example, if the 
provided samples are numbered 1, 2, 3 . . . , then decimator 15 
840 can output samples 1, 5, 9 ... , and decimator 842 can 
output samples 3, 7, 11 ... . Switch 844 can be controlled 
to output samples received from decimator 842. 

The embodiment shown in FIG. 8C can also be used to 
perform parallel correlations of two code sequences. For 20 
example, decimators 840 and 842 can each output samples 
1, 5, 9 ... , but the codes A and C would correspond to 
different, contiguous code sections. Switch 844 can be 
controlled to output samples received from the decimator 
842. 25 

The embodiment shown in FIG. 8C can also be configured 
with more than two groups, with a decimator and summer 
for each group and switches separating the groups. 

While 2 samples per chip are provided to the tapped delay 3Q 
lines shown in FIGS. 8 A, 8B and 8C, other numbers of 
samples per chip can be used. For example, one sample per 
chip can be used, and the embodiment in FIG. 8C can be 
used to obtain results at 2 samples per chip instead of 4. 
Also, the embodiments in FIGS. 8B and 8C can be 35 
combined, so that each element in the delay line can have 
multiple taps as shown in FIG. 8B, thus enabling each of the 
groups 860 and 862 to correlate to multiple codes. 

The flexible sliding correlator can be adaptively config- 
ured before or during operation, to provide maximum per- 40 
formance in a variety of situations. The flexible sliding 
correlator can, for example, be configured by a user before 
or during operation, or can be automatically configured by 
a controller (not shown) within the spread spectrum receiver. 
For example, in a situation where the flexible sliding corr- 45 
elator is operating in a conventional mode where it is divided 
into two contiguous local code sections that are processed 
and coherently added, if the controller within the receiver 
determines that the rate of phase change of the received 
signal is greater than a predetermined threshold, then the 50 
controller can cause the output of one local code section to 
be non-cohercntly added to the output of the other local code 
section. In another example, the flexible sliding correlator 
can be initially divided into two non-contiguous local code 
sections. If the controller determines that a strength of the 55 
signal falls below a predetermined threshold, then the flex- 
ible sliding correlator can be reconfigured so that the two 
local sections are contiguous, thus providing longer corre- 
lation. Those skilled in the art will recognize various other 
conditions under which the flexible sliding correlator can be 50 
advantageously shifted from one configuration to another 
configuration, thus enhancing performance of the spread 
spectrum receiver. 

As shown in FIG. 9, the baseband signal can also be 
sampled non-uniformly, for example near the optimum 65 
sampling position at the peak of a chip waveform at loca- 
tions 901-912. Where information about optimum sampling 
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positions for the baseband signal is known prior to sampling, 
non-uniform sampling can be used from the outset. If 
information regarding optimum sampling positions is not 
initially known, then the baseband signal can be uniformly 
sampled at first, and then later non-uniformly sampled when 
optimum sampling positions are known. For example, 
according to a first technique, when a first sample of a chip 
has a larger magnitude than a second sample of the chip, the 
first sample is closer to the optimum sampling position of the 
chip than the second sample. With this information, sam- 
pling can be improved by moving the sampling position of 
the second sample closer to the first sample. According to a 
second technique, the set of early-late gates 58 shown in 
FIG. 5 can be used to determine optimum sampling position, 
by obtaining multiple samples that together indicate an 
optimum sampling position. Generally, the first technique is 
faster than the second technique, while the second technique 
is more accurate. The first and second techniques can be 
used together in a spread spectrum receiver. Thus, sampling 
of the baseband can be adaptively adjusted during operation 
of a spread spectrum receiver to improve the receiver's 
performance. Typically, the baseband signal is highly over- 
sampled (e.g., 8 samples per chip), and then subsampled by 
the flexible sliding correlator. The subsampling by the 
flexible sliding correlator can be either uniform or non- 
uniform. 

FIG. 10 is a flowchart showing operation of a flexible 
sliding correlator according to an exemplary embodiment of 
the invention, such as that shown in FIG. 8A. Those skilled 
in the art will recognize that the functions shown in FIGS. 
10 and 11 occur within a spread spectrum receiver consistent 
with the invention, and can be coordinated by a 
microprocessor, digital signal processor (DSP) or other 
suitable controller (not shown) located within, or connected 
to, the spread spectrum receiver. 

The process begins with step 1008 of FIG. 10, and 
proceeds to step 1010 where initial sampling parameters are 
set within the spread spectrum receiver. These parameters 
can indicate whether the baseband signal is to be sampled 
uniformly, non-uniformly, how frequently the signal is to be 
sampled, and so forth. The parameters can be stored as 
default values within the receiver, or can be initially speci- 
fied by a user of the receiver. The process then proceeds to 
step 1012, where initial signature sequence sections are 
loaded into multiplying taps of the receiver. As with the 
sampling parameters, the code sections can, for example, be 
stored as default code sections in the receiver, or can be 
specified by a user of the receiver. The process proceeds 
from step 1012 to step 1014, where the multiplying tap 
outputs are divided into groups. Generally the groups cor- 
respond to the loaded code sections, but alternatively the 
multiplying tap outputs can be divided into different groups 
as necessary. FIG. 8A shows an example where two code 
sections A and C have been loaded into the multiplying taps 
608, and the outputs of the multiplying taps have been 
divided into. two groups 809, 811 that correspond to the code 
sections A and C. 

From step 1014 the process proceeds to step 1016, where 
a particular combination of the groups is selected. For 
example, one or more of the outputs of the processor 812 
shown in FIG. 8 A are selected. As with steps 1010 and 1012, 
the division of multiplying tap outputs into groups in step 
1014 and the combination selection in step 1016 can occur 
in accordance with default values stored in the receiver, or 
with parameters specified by a user. 

From step 1016 the process moves to step 1024, where 
data samples are provided to a delay line, such as the delay 
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line 604 shown in FIG. 8 A In step 1026 the data signal is moves to step 1034 and ends. If the extraction is not 

extracted This step of extracting includes multiplying the complete, then the process moves to step 1038. 

sample values in the delay line with corresponding values in ^ step 10 38, a determination is made whether to obtain 

the multiplying taps, summing groups of resulting values aew 5^1^ This determination is based on whether 

output from the mulupiying taps, and combining the sums, 5 samp ie S are being streamed through the delay line. If the 

as indicated for example in FIG. 8A and described further m ^ streamed ^ ^ ^ mea ^ 

3 ^ VC * , +*MA . process moves to step 1024 and repeats. If the samples are 

From step 1026 the process moves to step 1044, where a * ^ ^ del ^ fof lf , 

detennmation is made whether to adjust the sampling , . e t .... . , 

parameters. This determination can be made in accordant *™* /ast-acquisiUon when samples are staUcally stored in 

with, for example, parameters specified by a user of the 10 * e de ^ hae £ S '^T "fT*^ T? 

receiver, or in accordance with a control algorithm within ^$L** multiplying taps, then the process proceeds to 

the receiver that seeks to optimize the sampling phase and ste P 1026 re P eats - 

frequency with respect to the received base bandwidth Since the delay line corresponds to multiplying taps that 

signal. The adjustment can include shifting from uniform to contain values for signature sequence sections, and since the 

non-uniform sampling, or vice versa, 15 multiplying tap outputs are grouped, introducing sample 

If it is determined that the sampling parameters are to be values into the delay line effectively divides the sample 

adjusted, then the process moves from step 1044 to step values into groups corresponding to the code sections and/or 

1028 where the sampling parameters are adjusted and set, me multiplying tap output groups. 

and thereafter the process moves to step 1042. If the ^ FIG. 11 shows steps 1110-1114 that correspond to step 

sampling parameters are not to be adjusted, then the process 1026 of FIG. 10 and show additional detail. In step 1110 the 

moves from step 1044 to step 1042. sample values in the delay line are multiplied with coeffi- 

In step 1042, a determination is made whether to adjust cients or signature sequence values stored in corresponding 

the signature sequence sections. This determination can be multiplying taps, and the multiplied values are provided at 

made, for example, by a user of the receiver, or can be made ^ the multiplying tap outputs. If the despreading code is +1 or 

by a control algorithm within the receiver in response to -1, multiplication becomes negating or not negating the 

changing signal transmission conditions or other factors. For value, so that despreading is adding and subtracting. If the 

example, if the received composite signal becomes weak despreading code consists of ±l±j, a complex value, multi- 

and values corresponding to multiple, non-contiguous code plication also simplifies. It is preferable to use negating and 

sections are stored in the multiplying taps, then the multi- ^ switching operations as described in U.S. application Ser. 

plying taps can be loaded instead with values corresponding No. 08/748755 to Bottomley et al., filed Nov. 14, 1996. Note 

to contiguous code sections to effectively increase the sen- that in a receiver, multiplication by a spreading code 

sitivity or accuracy of the receiver. In another example, if the includes conjugating the spreading code, 

receiver is in a fast-acquisition mode where sample values In step 1112 the multiplied values within each group of 

remain statically stored in the delay line as a signature 35 multiplying tap outputs are summed, and then in step 1114 

sequence is streamed through the multiplying taps at a local the sums are combined. 

clock rate that is higher than the sampling rate, then the FIG. 11 also includes step 1116, wherein a determination 

signature sequence sections in the multiplying taps must be ^ made wne ther to adjust the Up output grouping. If the tap 

"adjusted". In this instance the adjustment would include outpilt groups m {o be adjusted) ^ lhe process moves to 

discarding the value m the last multiplying tap, shifting each ^ step U18) where the lap oulmit groups m adjusted. The 

remaining value to an adjacent multiplying tap in a direction multiplying tap output grouping can be adjusted, for 

toward the last multiplying tap, and introducing a next value example, when the multiplying tap output groups corre- 

of the signature sequence into the first multiplying tap. spond t0 sigaature sequent sections, and new signature 

If in step 1042 it is determined that the signature sequence sequence sections having different lengths than prior signa- 

section values stored in the multiplying taps are to be 45 ture sequence sections are loaded into the multiplying taps, 

adjusted, then the process proceeds to step 1030 where Those skilled in the art will note that although FIG. U 

values stored in the multiplying taps are changed accord- indicates that steps 1116 and 1118 are located between steps 

ingly. From step 1030 the process moves to step 1040. If in 1024 and 1044 of FIG. 10, steps 1116 and 1118 can alter- 

step 1042 it is determined that the values are not to be natively be located, for example, between steps 1024 and 

adjusted, then the process moves to step 1040. 50 1036. 

In step 1040, a determination is made whether to adjust It ^ bc understood that the invention is not limited to 

the combination of the multiplying tap output groups. If the mc particular embodiments described above and that modi- 

combination is to be adjusted, then the process moves to step fictions may be made by persons skilled in the art. The 

1032 where the combination is adjusted. The determination soope of thc invention is determined by the following 

whether to adjust the combination of the muitipiymg tap 55 claimS) any and all modifications that fall within that 

outputs can be based on, for example, whether the signal is scope m mtcndcd to be included therein. 

changing rapidly, e.g., fading in signal strength or shifting in Wh&t is claimed is- 

phase/delay. In this situation non-coherent addition is desir- t A sprcad spectrum ^iver, comprising: 

able for reasons set forth former above, and the combination . r . 

r u« 1 • . uuu j i_ 1 antenna tor receiving a composite signal; 

of multiplying tap outputs would be changed from coherent eo 

addition to non-coherent addition. From step 1032 the processing circuitry for converting the composite signal 

process moves to step 1036. If in step 1040 it is determined ^ a base °and signal; 

that the combination of multiplying tap output groups is not a sampler for sampling the baseband signal non- 

to be changed, then the process moves from step 1040 to step uniformly; and 

1036. 65 a sliding correlator for correlating the non-uniformly 

In step 1036 a determination is made whether extraction sampled baseband signal with at least one section of at 

is complete. If the extraction is complete, then the process least one spreading code, the sliding correlator includ- 
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ing a delay line, a plurality of delay taps from the delay 
line, a plurality of multiplying taps, each multiplying 
tap connecting to a different one of the plurality of 
delay taps for multiplying a value carried by the 
corresponding delay tap to generate an output, and a 5 
plurality of summers, each summer summing outputs 
of the multiplying taps. 

2. The spread spectrum receiver of claim 1 wherein the 
plurality of multiplying taps comprise a plurality of groups 

of multiplying taps and each summer sums outputs of the to 
multiplying taps of one of the groups of multiplying taps. 

3. The spread spectrum receiver of claim 1 further com- 
prising a plurality of delay lines and a plurality of delay taps 
from each delay line and wherein each summer sums outputs 

of the multiplying taps corresponding to the same delay line. 15 

4. The spread spectrum receiver of claim 1 wherein each 
multiplying tap multiplies the value carried by the corre- 
sponding delay tap with a plurality of code values corre- 
sponding to code sections and each summer sums outputs of 
the multiplying taps corresponding to the same delay line 20 
and same code section. 

5. A sliding correlator comprising: 
a delay line; 

a plurality of series delay taps from the delay line; 

a plurality of groups of multiplying taps, each multiplying 25 
tap connecting to a different one of the plurality of 
series delay taps from the delay line for multiplying a 
value carried by the corresponding delay tap to gener- 
ate an output; 

a plurality of summers, each summer summing outputs of 30 
the multiplying taps of one of the groups of multiplying 
taps to provide a respective sum for each group of 
multiplying taps such that each respective sum is a sum 
of less than all of the multiplying taps from the series 
delay line; and 35 

a processor that generates a squared magnitude of one of 
the sums for a respective group of multiplying taps 
such that the squared magnitude is a squared magnitude 
of a sum of less than all of the multiplying taps from the 
delay line. 

6. The sliding correlator of claim 5, wherein each of the 
groups of multiplying taps contains values corresponding to 
a different spreading code. 

7. The sliding correlator of claim 5, wherein each of the 
groups of multiplying taps contains values corresponding to 
a different section of a spreading code. 

8. The sliding correlator of claim 7, wherein the different 
sections of the spreading code are non-contiguous. 

9. The sliding correlator of claim 7, wherein the different 
sections of the spreading code are contiguous. 

10. The sliding correlator of claim 7, wherein an output of 
at least one of the summers is non-coherently added. 

11. The sliding correlator of claim 7, wherein an output of 
at least one of the summers is coherently added. 

12. A sliding correlator comprising: 
a delay line; 

a plurality of delay taps from the delay line; 

a plurality of groups of multiplying taps, each multiplying 
tap connecting to a different one of the plurality of 50 
series delay taps for multiplying a value carried by the 
corresponding delay tap to generate an output; and 

a plurality of summers, each summer summing outputs of 
the multiplying taps of one of the groups of multiplying 
taps; 65 

wherein a first one of the groups of multiplying taps has 
a first number of multiplying taps, a second one of the 
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groups of multiplying taps has a second number of 
multiplying taps, and the second number is different 
from the first number. 

13. A sliding correlator comprising: 
a delay line; 

a plurality of delay taps from the delay line; 

a plurality of groups of multiplying taps, each multiplying 
tap connecting to a different one of the plurality of 
delay taps for multiplying a value carried by the 
corresponding delay tap to generate an output; and 

a plurality of summers, each summer summing outputs of 
the multiplying taps of one of the groups of multiplying 
taps; 

wherein at least one of the groups of multiplying taps is 
turned off during operation of the sliding correlator, 

14. A sliding correlator, comprising: 
a delay line; 

a plurality of delay taps from the delay line; 

a plurality of multiplying taps, each multiplying tap 
connecting to a different one of the plurality of delay 
taps for multiplying a value carried by the correspond- 
ing delay tap with a plurality of code values corre- 
sponding to code sections to produce a plurality of 
outputs; and 

a plurality of summers, each summer summing outputs of 
the multiplying taps corresponding to the same code 
section. 

15. The sliding correlator of claim 14, wherein the dif- 
ferent code sections correspond to contiguous sections of a 
spreading code. 

16. The sliding correlator of claim 14, wherein outputs 
corresponding to different code sections are produced in 
parallel. 

17. The sliding correlator of claim 14, wherein outputs 
corresponding to different code sections are produced 
sequentially. 

18. The sliding correlator of claim 14, wherein only a 
subset of multiplying taps outputs are produced, correspond- 
ing to a subset of code sections. 

19. The sliding correlator of claim 14, wherein an output 
of at least one of the summers is coherently added. 

20. The sliding correlator of claim 14, wherein an output 
of at least one of the summers is non-coherently added. 

21. A sliding correlator, comprising: 
a plurality of delay lines; 

a plurality of delay taps from each delay line; 

a plurality of multiplying taps, each multiplying tap 
connecting to a different one of the plurality of delay 
taps for multiplying a value carried by the correspond- 
ing delay tap with a code value; 

a plurality of summers, each summer summing outputs of 
the multiplying taps corresponding to the same delay 
line; and 

a switch coupled between an output of of a first delay line 
and an input of a second delay line wherein the switch 
selectively couples the input of the second delay line to 
the output of the first delay line. 

22. A sliding correlator, comprising: 
a plurality of delay lines; 

a plurality of delay taps from each delay line; 

a plurality of multiplying taps, each multiplying tap 
connecting to a different one of the plurality of delay 
taps for multiplying a value carried by the correspond- 
ing delay tap with a plurality of code values corre- 
sponding to code sections to produce a plurality of 
outputs; and 
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a plurality of summers, each summer summing outputs of 
the multiplying taps corresponding to the same delay 
line and same code section. 

23. A sliding correlator, comprising: 

a memory for storing received samples; 5 

a plurality of groups of combiners for combining different 
stored received samples with a code sequence to pro- 
duce combined values; 

a plurality of summers for adding combined values from 
each group of combiners to produce correlations such 
that each summer provides a respective sum for each 
group of combiners such that each respective sum is a 
sum of less than all of the combiners; and 

a processor that generates a squared magnitude of one of 15 
the sums for a respective group of combiners such that 
the squared magnitude is a squared magnitude of a sum 
of less than all of the combiners. 
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24. A spread spectrum receiver comprising: 

an antenna for receiving a composite signal; 

processing circuitry for converting the composite signal 
into a baseband signal; 

a sampler for sampling the baseband signal non- 
uniformly; and 

a sliding correlator for correlating the non-uniformly 
sampled baseband signal with at least one section of at 
least one spreading code, the sliding correlator includ- 
ing a memory for storing received samples, a plurality 
of groups of combiners for combining different stored 
received samples with a code sequence to produce 
combined values, and a plurality of summers for adding 
combined values from each group of combiners to 
produce correlations. 

***** 
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